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A SHARP RESULT ON m-COVERS 



Hao Pan and Zhi-Wei Sun 



Abstract. Let A = {a s + «. S Z}^ =1 be a finite system of arithmetic se- 
quences which forms an m-cover of Z (i.e., every integer belongs at least to 
m members of A). In this paper we show the following sharp result: For 
any positive integers m\, . . . , TO& and 6 £ [0, 1), if there is / C {1, ... , k} 
such that the fractional part of J^sei m s/ n s is 0, then there are at least 
2 m such subsets of {1,... , fc}. This extends an earlier result of M. Z. 
Zhang and an extension by Z. W. Sun. Also, we generalize the above re- 
sult to m-covers of the integral ring of any algebraic number field with a 
power integral basis. 



1. Introduction 

For an integer a and a positive integer n, we simply let a(n) represent 
the set a + nZ = {x G Z : x = a (mod n)}. Following Sun [S95, S96] we 
call a finite system 

A = {a s (n s )} k s=1 (1.1) 

of such sets an m-cover of Z (where m G {1, 2, 3, . . . }) if every integer 
lies in at least m members of (1.1). We use the term cover (or covering 
system) instead of 1-cover. For problems and results in this area, the reader 
may consult [G04, pp. 383-390], [PS] and [S05]. P. Erdos [E97] once said: 
"Perhaps my favorite problem of all concerns covering systems." 

Example 1.1. For each integer m ^ 1, there is an m-cover of Z which 
is not the union of two covers of Z. To wit, we let pi, . . . ,p r be dis- 
tinct primes with r ^ 2m — 1, and set iV = p\---p r . Clearly A* = 
{Ylsei P s ^^ Ic i 1 :--- ,r}, \i\^m does not cover any integer relatively prime 
to N. Let ai, . . . , a n be the list of those integers in {0, 1, . . . , iV — 1} not 
covered by A* with each occurring exactly m times. If x G Z is covered by 
A*, then x G f] seI 0(p s ) for some / C {1, ... , r} with |/| ^ m. Therefore 

A = {0(p 1 ),... ,0( Pr ), ai (N),... ,a n (N)} 
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forms an m-cover of Z. Suppose that I\ U I 2 = {1, . . . ,r}, Ji U J 2 = 
{1, . . . , n} and I± fl I2 = J\ D J2 = 0- For i = 1,2 let be the system 
consisting of those 0(p s ) with s E Ii and those cit(N) with t e Ji. We claim 
that Ai or A2 is not a cover of Z. Without loss of generality, let us assume 
that I ii| ^ |/2 1- Since 2|i2| ^ \Ii\ + IJ2I > 2(m — 1), we have I/2I ^ m 
and hence II s ej 2 Ps is covered by A*. Therefore Y[ seh p s & \Jt=i a t( N )- 
Clearly Yl s &i 2 P s * s not covere d by {0(p s )} se i 1 either. Thus A\ does not 
form a cover of Z. 

By means of the Riemann zeta function, in 1989 M. Z. Zhang [Z89] 
proved that if (1.1) forms a cover of Z then J2 seI l/n s is a positive integer 
for some I C {1, . . . , k}. 

Let mi, . . . , m/; be any positive integers. If (1.1) is a cover of Z, then 
{a s + (n s /m s )Z}g =1 is also a cover of Z and hence Theorem 2 of [S95] 
indicates that for any J C {1, . . . , k} there is an / C {1, . . . , k} with 
I 7^ J such that {X] s e/ m s/ n s} = {XLe .1 m s/n s }, where {a} denotes the 
fractional part of a real number a. When J = and mi = • • • = mk = 1, 
this yields Zhang's result. In 1999 Z. W. Sun [S99] proved further that if 
(1.1) forms an m-cover of Z then for any J C {1, . . . , k} we have 



7 £{ l,...,* } :/^«d(E^}={E^ 

k sei ' K seJ 

In this paper we will show the following sharp result. 

Theorem 1.1. Let (1.1) be an m-cover ofZ, and let mi, 
integers. Then for any ^ 9 < 1 £/ie set 



> m. 



mfc 6e any 



I A (0) = {lC{l,...,k}: {£^4=4 (1.2) 

^ ^ s€l s ' ' 

has at least 2 m elements if it is nonempty. 

Remark 1.1. Clearly m copies of 0(1) form an m-cover of Z. This shows 
that the lower bound in Theorem 1.1 is best possible. 

Corollary 1.1. Let (1.1) be an m-cover of7h, and let mi,.. . , mjt be any 
integers. Then \S(A) \ < 2 k ~ m where 



/C{1,. ..,k} 



(1.3) 



Proof. As I /a > 2 m for all e S(A), we have 

|5(i4)|2 m ^|{J: IC{l,...,fc}}|=2 fc 
and hence \S(A)\ «C 2 fc " m . □ 

Remark 1.2. Sun [S95, S96] showed that if mi, . . . , m^ are relatively prime 
to rii, ... , rife respectively then (1.1) forms an m-cover of Z whenever it 
covers ^(A)) consecutive integers at least m times. 
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Corollary 1.2. Suppose that (1.1) forms an m-cover ofZ but {a s (n s )}^zl 
does not. If the covering function wa(x) = \{1 ^ s ^ k : x G a s (n s )}\ is 
periodic modulo nu, then for any r = 0, . . . , rik — 1 we have 

|{, = {1 ,..,*- 1} :{£^} 
Proof. By Theorem 1 of Sun [S06], 

In particular, {J2 se i^/n s } = r/nk for some I C {1,... ,fc — 1}, and 
hence (1.4) holds in the case m = 1. For = {a s (n s )} s Zi , clearly 
(x) > m — 1 for all x G Z. In the case m > 1, we obtain (1.4) by 
applying Theorem 1.1 to with mi = • • • = rrik-i = 1 and 6 = r/rik. □ 

Remark 1.3. When is divisible by all the moduli ni, . . . , n/j, Corollary 
1.2 was stated by the second author in [S03, Theorem 2.5]. When wa(x) = 
m for all x G Z, the following result stronger than (1.4) was proved in [S97]: 

fe-1}: J2- = n +-} 

for every n = 0, . . . , m — 1. 

For an algebraic number field K, let be the ring of algebraic integers 
in K. For a, (3 G Ok, we set 

a + /30k = {a + (3u : a; G O^} 

and call it a residue class in O^. For a finite system 

A = {a a + p a O K } k s =1 (1-5) 

of such residue classes, if |{1 ^ s ^ : x E a s + /3 s Ok}\ ^ m for all 
x G Ok (where m G {1,2,3,...}), then we call A an m-cover of Ok- 
Covers of the ring Z[\/— 2] = Oq( v ^2) were investigated by J. H. Jordan 
[J68]. 

An algebraic number field K of degree n is said to have a power integral 
basis if there is 7 G Ok such that 1, 7, . . . , 7 n_1 form a basis of Ok over 
Z. It is well known that all quadratic fields and cyclotomic fields have 
power integral bases. 

Here is a generalization of Theorem 1.1. 



^2 m_1 . (1.4) 



£{1 '-^teihi 
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Theorem 1.2. Let K be an algebraic number field with a power integral 
basis. Suppose that (1.5) forms an m-cover of Ok, and let u>i, . . . ,u>k G 
Ok- Then, for any \i G K , the set 

{/C{l,...,fc}: + 

is empty or it has at least 2 m elements. 

Remark 1.4. We conjecture that the requirement in Theorem 1.2 that X 
has a power integral basis can be cancelled. 

2. Proof of Theorem 1.1 

Lemma 2.1. Let (1.1) &e an m-cover of Z. Let mi,... , m^ G Z and 
define S(A) as in (1.3). Then, for any given 9 G S'(A), t/iere exists t G 
{1, . . . , fc} s«c/i £/iat 6ot/i 9 and {9 — m t /n t } lie in S(A t ), where A t = 
{a s (n s )} 

Proof. Choose a maximal J C {1,... , fc} such that {XLeJ ms / n s} = 
0. As (1.1) is a cover of Z, by [S95, Theorem 2] or [S99, Theorem l(i)] 
there exists an / C {1, . . . , k} for which I ^ J and {^ seI m s /n s } = 9. 
Note that J % I and hence t G J \ I for some 1 ^ t ^ fc. Clearly 
= {E s6 / m s/n s } e ^(At) and also {0 - m t /n t } = {E s6 J\{t} m sM} G 
5" (A t ). This concludes the proof. □ 

Proof of Theorem 1.1. We use induction on m. 

The m = 1 mentioned above, has been handled in [S95, S99]. 

Now let m > 1 and assume that Theorem 1.1 holds for smaller positive 
integers. Let G S'(A). In light of Lemma 2.1, there is a t G {1, . . . , k} 
such that both and 9' = {9 — m t /n t } lie in S(A t ). As A t forms a 
(m — l)-cover of Z, by the induction hypothesis we have 1/^(0)1 ^ 2 m_1 
and \I At (9') \ ^ 2 m " 1 . Observe that 

I A (9) = I At (9)u{lu{t}: IeI At {9')}. 

Therefore 

|J A (0)| = |/ At (0)| + |J At (0')| > 2™" 1 + 2 m ~ l = 2 m . 
We are done. □ 

3. Proof of Theorem 1.2 

At first we give a lemma on algebraic number fields with power integral 
bases. 
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Lemma 3.1. Let K be an algebraic number field with a power integral 
basis 1,7,..., 7 n_1 . For any fi = Ylr=o £ K with fj, , . . . , ix n _ x G Q, 
we have 

ljeO K <t=^> V(A»), V'CaoO. • • • , ^(/"7 n_1 ) e Z, 
where ip(fjL) denotes the last coordinate \i n -\. 

Proof. If n & Ok, then /U, ^7, . . . , n^ n ~ 1 G and hence -0(//7 J ) G Z for 
every j = 0, . . . , n — 1. 

Now assume that V'( / U7 J ) G Z for all j = 0, . . . , n — 1. We want to show 
that /i G Ox (i.e., fJ,o, . . . , fJ, n -i G Z). Clearly jii n _i = ^(/X7°) G Z. If 
^ r < n — 1 and . . . , jLt n -i £ Z, then 

^ =V'(^07 n_1 " r + ^i7 n " r + ' ' • + ^7 n_1 ) 

=^(^ 7 n - 1 - r ) - ^(^+i7 n + • ' ' + ^-i7 2n " 2 - r ) 

and hence \i r G Z since (i r+ i"f n + • • • + / u n _i7 2n_2_r G O^. So, by induc- 
tion, /j, r G Z for all r = 0, . . . , n — 1. We are done. □ 

Proof of Theorem 1.2. In the spirit of the proof of Theorem 1.1, it suffices 
to handle the case m = 1. That is, we should prove that for any J C 
{1, . . . , k} there is / C {1, . . . , k} with I ^ J such that J2 seI oj s / f3 s — 
E seJ w s //3 s G Ox- 
Let {1,7,... , 7 n_1 } be a power integral basis of K, and define V> as in 
Lemma 3.1. 

Let xq, . . . , x n -i G Z and x = Er=o x r7 r - Since — x G is covered 



by A = {a s + (3 s Ok}s=ii we nave 



= (l - e 2 ^Mx+a s )//3 s )^ _ ^ (-l)l 7 ! Y[ e 2 ™^ s(x+as)//3s) 

s=l IC{l,...,k} s€l 

JC{l,...,fc} s€J 

n-1 

= (_l)|J| e 27riV(E a€ jW.«./^) JJ e 27rix r ^(E s6/ ^7 r //3,) 

JC{l,...,fc} r=0 



where 
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and 

/(0 O ,... A-i) = Yl (_ 1 )l^l e 2^(E aeI - s a s //3 s )_ 

JC{l,...,fc} 
for all r=0,... ,n— 1 



For each r = 0, . . . , n - 1, if Ee r eS. e 27Tlx ^F(9 r ) = for all x r = 
0, . . . , \S r \ — 1, then F(9 r ) = for every 9 r G S r , because the Vander- 
monde determinant det(e 27FlXr6 ' r )o^x I .<|s r |, e r es r does not vanish. So, by 
the above, we have f(9o, . . . , 6> n _i) = for all 9q G Sq, . . . , # n -i G S n -\. 

Now suppose that (jGX and XLeJ u s/ fts G fi + Ox for a unique subset 
J of {1, . . . , k}. We want to deduce a contradiction. 

Set 9 r = {ipinY)} for r = 0, . . . , n — 1. For any 7 C {1, . . . , k} we have 

{^(E^)}=^ for allr = 0,... 
^^((E^-^ r ) GZ forallr = 0,...,n-l 



sei 

G /i + (by Lemma 3.1) 

7= J. 



Thus the expression of /(6>o, • • • , # n -i) only contains one summand, and 
therefore 

= /(6> ,... A_i) = (-l)l J le 2,ri ^E«€J w -«-/^) ^ 

which is a contradiction. 

The proof of Theorem 1.2 is now complete. □ 

Acknowledgment. The authors are indebted to the referee for his/her 
valuable suggestions. 
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